Optimal placement of identical resources in a tree
نویسندگان
چکیده
منابع مشابه
Optimal Placement of Identical Resources in a Tree
The problem of placing a number t of identical resources at nodes of a tree so as to minimize the total expected cost of servicing a set of t requests arriving randomly at nodes is considered. The cost of servicing a particular set of requests is the total distance in the tree between each request and its assigned resource. Distance is measured by the number of edges along the unique path from ...
متن کاملDynamic and Static Algorithms for Optimal Placement of Resources in a Tree
We consider the problem of optimally placing identical resources at the nodes of a weighted tree-shaped network of size N. The resources satisfy requests issued from the nodes of the network. The cost of a placement of the resources is the sum over all nodes of the network of the product of the node weight times the distance from the closest resource. The static problem consists in determining ...
متن کاملOptimal Placement of Distributed Generation Resources
Recent developments in the electric power and problems arising from construction and maintenance of large power plants have raised a great deal of interest in distributed power generation (DG). Distributed generation units due to specifications, technology and location network connectivity can improve system and load point reliability indices. In this paper, the placement and sizing of Distribu...
متن کاملOptimal k-Bounded Placement of Resources in Distributed Computing Systems
We consider the problem of placing resources in a distributed computing system so that certain performance requirements may be met while minimizing the number of resource copies needed. Resources include special I/O processors, expensive peripheral devices, or such software modules as compilers, library routines, and data files. Due to the delay in accessing each of these resources, system perf...
متن کاملPresenting a New Method Based on Branch Placement for Optimal Placement of Phasor Measurement Units
In this paper, a new method based on branch placement for the optimal positioning of Phasor Measurement Units (PMUs) in power systems is proposed. In this method, the PMUs are in type of single-channel and are installed at the beginning of the branches. Therefore, they are able to measure the bus voltages. Also, the installation of the PMUs on the branches increases the security of observabilit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1992
ISSN: 0890-5401
DOI: 10.1016/0890-5401(92)90053-i